Cubic Bézier Curve Subdivision & Computational Topology
نویسندگان
چکیده
Non-self-intersection is both a topological and a geometric property. Recent theorems show how non-self-intersecting Bézier curves also have non-self-intersecting control polygons, after sufficiently many uniform subdivisions. As a partial generalization, a sufficient condition is given within R for a non-self-intersecting, C cubic Bézier curve to be ambient isotopic to its control polygon formed after sufficientely many subdivisions. The benefit of using the control polygon as an approximant for scientific visualization is presented in this paper.
منابع مشابه
On G stitched bi-cubic Bézier patches with arbitrary topology
Lower bounds on the generation of smooth bi-cubic surfaces imply that geometrically smooth (G) constructions need to satisfy conditions on the connectivity and layout. In particular, quadrilateral meshes of arbitrary topology can not in general be covered with G-connected Bézier patches of bi-degree 3 using the layout proposed in [ASC17]. This paper analyzes whether the pre-refinement of the in...
متن کاملCapturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملTopology during Subdivision of Bézier Curves II: Ambient Isotopy
It is of increasing contemporary interest to preserve ambient isotopy during geometric modeling. Bézier curves are pervasive in computer aided geometric design, as one of the fundamental computational representations for geometric modeling. For Bézier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge under Hausdorff distance. A natural ...
متن کاملSubdivision Algorithms and Convexity Analysis for Rational Bézier Triangular Patches
Triangular surfaces are important because in areas where the geometry is not similar to rectangular domain, the rectangular surface patch will collapse into a triangular patch. In such a case, one boundary edge may collapse into a boundary vertex of the patch, giving rise to geometric dissimilarities (e.g. shape parameters, Gaussian curvature distribution, cross boundary continuities etc.) and ...
متن کاملQuartic Trigonometric Bézier Curve with a Shape Parameter
Analogous to the cubic Bézier curve, a quartic trigonometric Bézier curve with a shape parameter is presented in this paper. Each curve segment is generated by four consecutive control points. The shape of the curve can be adjusted by altering the values of shape parameters while the control polygon is kept unchanged. These curves are closer to the control polygon than the cubic Bézier curves, ...
متن کامل